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Abstrat 

The Replica Fourier Transform introduced previously is related to the standard definition of Fourier transforms over 
a group. Its use is illustrated by block-diagonalizing the eigenvalue equation of a four-replica Parisi matrix. 



1 The replica group 

Given a Parisi scenario with R replica symmetry breaking steps (Parisi, 1980), each replica a = 1,2, ...,n can be 
univocally written as a series of + 1 numbers 



a = {ao,ai, . . . ,a[i) with = 0, 1, . . . - 1 (1) 

where the pj 's are the sizes of the Parisi sub-boxes (by definition po = n and pr+i = 1) . If we impose periodic conditions^, 
the set of these sequences has the structure of an additive group and precisely it can be represented as the following 
direct product 



^Po/Pi ^ ^Pi/P2 X ■ ■ ■ X ^Pr/PR+1 (2) 

where Fp is the additive group of the first p integers modulo p. 

On this group, one can define a (co-)distance (overlap in spin glass jargon) by saying that two replicas, a = (ao, . . . , an) 
and /3 = (6o, ■ • ■ , bn), have overlap a H /3 = t ii (a — f3) = (0,0, ... ,0, at — bt, .. .) with at 7^ bt and the first t entries 
equal to zero. It is easy to check that, given three replicas, their mutual distances satisfy the well-known ultrametric 
properties. 

On the other hand, it will turn out to be useful to define another kind of distance [co-overlap): given two replicas, 

/Lt = (mo, . . . , ma) and v = (no, • • • , nn), we say that they have co-overlap finv = kif {n—v) = (..., mk-i—nk-i,0, . . . , 0) 
with rrik-i 7^ nt-i and the last R+1 — k entries equal to zero. The co-overlap also satisfies ultrametric properties, with 
the difference that the base of the ultrametric isosceles triangle is smaller than the other sides. 

Finally, since we deal with a direct product of groups, the Haar measure is simply the product of the Haar measures 
of each ¥p.fp._^^ 

and for later convenience we choose to keep it normalised to po ~ n. 



^Without loss of generality wo identify the replica n as the sequence n = (0, 0, . . . , 0). 



2 Character and Fourier Transform 



From (Q), it follows immediately that the character xi'^) of the replica group is simply the product 



X(a) = n ™P 1 2^^* 



j=0 



Pj/P: 



'j + l 



(4) 



for each a = (ao, ai, . . . , ar) G A. The Fourier Transform of a generic function f{a) at momentum jj, £ A reads 



/(m) = J dax [aiA f{ot). 



(5) 



In many interesting cases where one needs the Fourier Transform of a function depending only on the overlap, viz. 
/(a) = fann, the integration in (j^ can be worked out shell by shell 



R+l 



da X {a^J■) 



St 



fann- 



where each integration is restricted to the subgroup St = {ce a C] n = t} . 
In order to compute the Fourier Transform of a shell, let us consider the set Bt 
complementary of a ball with radius t. 
Because of the relation 



(6) 



{a : a r\ n > t}, i.e. the 



Pj/Pi+i-i 



Pi CK. 

■ f m„0 : 



Pj/Pj + l J + 1 

* 

it is straightforward to verify that the Fourier Transform of Bt at momentum ^ {fi f] n = k) reads 



(7) 



t > k 

t < k 

Consequently, the Fourier Transform of a shell is derived as the difference of two successive balls, thus giving 



(8) 



/ dax ("m) = / dotX ("m) - / dax ("m) = { -Pt 

■I St JBt ■'Bt+i 



Pt - pt+1 
+1 





t > k 
t = k-l 
t < k-1 



(9) 



Note that, because of the translational invariance of the function /, its Fourier transform depends only on the co- 
overlap /i fin. By making use of the previous result and taking as null the values out of the range of definition, equation 
(h) becomes 



i=fe 

thus retrieving the Rephca Fourier Transform introduced in (De Dominicis et ai, 1996. De Dominicis et ai, 1997). In 
the limit R — > oo, coincides with the transform defined by Mezard and Parisi (1991) for the continuum. 

Besides this simple case, the same formalism can be extended to the situations where one needs to (Fourier) transform 
in the presence of a passive overlap, which is not to be summed over. For example, for a 5-index matrix A°'^'''' , 
parametrised in the usual way 



(11) 



the Fourier Transform with respect to the lower index at a n /3 fixed, can be written 



;?7M)^/rfCx(CMKn„ C4r' (12) 

.] I p — 7 otherwise 

As above one can perform the integration shell by shell, with the slight difference that the occurrence of different 
ultrametric regions must be taken into account. Indeed, one finds that the region C,f\n>r occurs twice and equation 
( p^ becomes 



^^(^) - ^ - E P'^' - ^-0 -here pf) = J. t > I ^^'^ 

t=k ^ 

In the same way, one can generalise this procedure for RFT in the presence of two passive overlaps e.g. for the 
longitudinal anomalous configuration of ^- index ultrametric matrices as shown in ref. (De Dominicis et ai, 1997). In 
other words, one can say that the Replica Fourier Transform has no "perception" of the ultrametric tree (the character 
does not depend on the matrix which it acts upon), but it extracts out the right weights according to the passive 
overlaps involved. This property is useful when dealing with convolution products with several replicas, where it reduces 
drastically an otherwise quite tedious procedure. We illustrate it on the Longitudinal-Anomalous eigenvalue equation 
for a ^-replica Parisi matrix. It writes 



i y^dpriaAr'^^''"/''"'^ = AaT"'^ (14) 

The left hamd side has contributions from the Replicon-like and Longitudinal Anomalous like configurations. The former 
is diagonal, the latter is more delicate to treat. It can be written 



- d{p-(j)diM^^^^''' ; £, = 1 . (15) 

I J \ ^ 1 otherwise 



where C, is defined in ( |l^ ) and an P — r is fixed. In (^) one recognizes a convolution which under Fourier Transform 
over C, yields the product of / and the Fourier Transformed of M (called K) . So we get 



E {€:sK^u^ + i^r^^i'-'^ ]n^xAfi. (16) 



4 

where the M matrix is now block-diagonalized (Temesvari et at, 1994. De Dominicis et at, 1997.). The diagonal 
term is the contribution from the Replicon configuration, the weight Si''~^^ /2 = [pi''^^^ — p^*|_^^'')/2 coming out from the 
sum over {p — a). 
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